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Abstract 

Distributed Orthogonal Space-Time Block Codes (DOSTBCs) achieving full diversity order and single-symbol 
ML decodability have been introduced recently by Yi and Kim for cooperative networks and an upperbound on the 
maximal rate of such codes along with code constructions has been presented. In this paper, we introduce a new class 
of Distributed STBCs called Semi-orthogonal Precoded Distributed Single-Symbol Decodable STBCs (S-PDSSDC) 
wherein, the source performs co-ordinate interleaving of information symbols appropriately before transmitting it to 
all the relays. It is shown that DOSTBCs are a special case of S-PDSSDCs. A special class of S-PDSSDCs having 
diagonal covariance matrix at the destination is studied and an upperbound on the maximal rate of such codes is 
derived. The bounds obtained are approximately twice larger than that of the DOSTBCs. A systematic construction 
of S-PDSSDCs is presented when the number of relays K > 4. The constructed codes are shown to achieve the 
upperbound on the rate when K is of the form or 3 modulo 4. For the rest of the values of K, the constructed 
codes are shown to have rates higher than that of DOSTBCs. It is shown that S-PDSSDCs cannot be constructed 
with any form of linear processing at the relays when the source doesn't perform co-ordinate interleaving of the 
information symbols. Simulation result shows that S-PDSSDCs have better probability of error performance than that 
of DOSTBCs. 

Index Terms 

Cooperative diversity, single-symbol ML decoding, distributed space-time coding, precoding. 

I. Introduction and preliminaries 

Cooperative communication has been a promising means of achieving spatial diversity without the need of 
multiple antennas at the individual nodes in a wireless network. The idea is based on the relay channel model, 
where a set of distributed antennas belonging to multiple users in the network co-operate to encode the signal 
transmitted from the source and forward it to the destination so that the required diversity order is achieved, [l]-[4]. 
Spatial diversity obtained from such a co-operation is referred to as co-operative diversity. In [5], the idea of space- 
time coding devised for point to point co-located multiple antenna systems is applied for a wireless relay network 
and is referred to as distributed space-time coding. The technique involves a two phase protocol where, in the first 
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phase, the source broadcasts the information to the relays and in the second phase, the relays linearly process the 
signals received from the source and forward them to the destination such that the signal at the destination appears 
as a Space-Time Block Code (STBC). 

Since the work of [l]-[5], lot of efforts have been made to generalise the various aspects of space-time coding 
proposed for multiple antenna systems to the co-operative setup. One such important aspect is the design of low- 
complexity Maximum Likelihood (ML) decodable Distributed Space-Time Block Codes (DSTBCs) - in particular, 
the design of Single-Symbol ML Decodable (SSD) DSTBCs. For a background on SSD STBCs for MIMO systems, 
we refer the reader to [6] - [12]. Through out the paper, we consider DSTBCs that are ML decodable. Two group 
decodable DSTBCs were introduced in [13] through doubling construction using a commuting set of matrices 
from field extensions. In [14], Orthogonal Designs (ODs) and Quasi-orthogonal Designs [9] originally proposed for 
multiple antenna systems have been applied to the co-operative framework. Since the co-variance matrix of additive 
noise at the destination is a function of (i) the realisation of the channels from the relays to the destination and 
(ii) the relay matrices, complex orthogonal designs (except for 2 relays - Alamouti code) loose their SSD property 
in the co-operative setup. In [15], DSTBCs based on co-ordinate interleaved orthogonal designs [11] have been 
introduced which have reduced decoding complexity. In this set-up, the source performs co-ordinate interleaving of 
information symbols before transmitting to the relays. In [16], low decoding complexity DSTBCs were proposed 
using Clifford-algebras, wherein the relay nodes are assumed to have the knowledge of the phase component of 
the source-to-relay channels. A class of four-group decodable DSTBCs was also proposed in [17]. 

Recently, in [18], Distributed Orthogonal Space-Time Codes (DOSTBCs) achieving single-symbol decodability 
have been introduced for co-operative networks. The authors considered a special class of DOSTBCs which make 
the covariance matrix of the additive noise vector at the destination, a diagonal one and such a class of codes 
was referred to as row monomial DOSTBCs. Upperbounds on the maximum symbol-rate (in complex symbols per 
channel use in the second phase) of row monomial DOSTBCs have been derived and a systematic construction 
of such codes has been proposed. The constructed codes were shown to meet the upperbound for even number of 
relays. In [20], the same authors have derived an upperbound on the symbol-rate of DOSTBCs when the additive 
noise at the destination is correlated and have shown that the improvement in the rate is not significant when 
compared to the case when the noise at the destination is uncorrelated [18]. 

In [19] and [20], SSD DSTBCs have been studied when the relay nodes are assumed to know the corresponding 
channel phase information. An upperbound on the symbol rate for such a set up is shown to be h which is 
independent of the number of relays. 

In [18], [19] and [20] the source node transmits the information symbols to all the relays with out any processing. 
On the similar lines of [15] and using the framework proposed in [18], in this paper, we propose SSD DSTBCs aided 
by linear precoding of the information vector at the source. In our set-up, we assume that the relay nodes do not 
have the knowledge of the channel from the source to itself. In particular, it is shown that, co-ordinate interleaving of 
information symbols at the source along with the appropriate choice of relay matrices, SSD DSTBCs with maximal 
rates higher than that of DOSTBCs can be constructed. The contributions of this paper can be summarized as 
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follows: 

• A new class of DSTBCs called Precoded DSTBCs (PDSTBCs) (Definition Q3 is introduced where the source 
performs co-ordinate interleaving of information symbols appropriately before transmitting it to all the relays. 
Within this class, we identify codes that are SSD and refer to them as Precoded Distributed Single Symbol 
Decodable STBCs (PDSSDCs) (Definition EJ. The well known DOSTBCs studied in [18] are shown to be a 
special case of PDSSDCs. 

• A set of necessary and sufficient conditions on the relay matrices for the existence of PDSSDCs is proved 
(Theorem [TJ. 

. Within the set of PDSSDCs, a class of Semi-orthogonal PDSSDCs (S-PDSSDC) (Definition g) is defined. The 
known DOSTBCs are shown to belong to the class of S-PDSSDCs. On the similar lines of [18], a special 
class of S-PDSSDCs having a diagonal covariance matrix at the destination is studied and are referred to as 
row monomial S-PDSSDCs. An upperbound on the maximal symbol-rate of row monomial S-PDSSDCs is 
derived. It is shown that, the symbol rate of row monomial S-PDSSDC is upperbounded by | and j^j, when 
the number of relays, K is of the form 21 and 21 + 1 respectively, where I is any natural number. The bounds 
obtained are approximately twice larger than that of DOSTBCs. 

• A systematic construction of row-monomial S-PDSSDCs is presented when K > 4. Codes achieving the 
upperbound on the symbol rate are constructed when K is or 3 modulo 4. For the rest of the values of K, 
the constructed S-PDSSDCs are shown to have rates higher than that of the DOSTBCs. 

• Precoding of information symbols at the source has resulted in the construction of high rate S-PDSSDCs. 
In this setup, the relays do not perform co-ordinate interleaving of the received symbols. It is shown that, 
when the source transmits information symbols to all the relays with out any precoding, and if the relays 
are allowed to perform linear processing of their received vector, S-PDSSDCs other than DOSTBCs cannot 
be constructed thereby, necessitating the source to perform coordinate interleaving of information symbols in 
order to construct high rate S-PDSSDCs. 

The remaining part of the paper is organized as follows: In Section [II] along with the signal model, PDSTBCs are 
introduced and a special class of it called PDSSDCs is defined. A set of necessary and sufficient conditions on the 
relay matrices for the existence of PDSSDCs is also derived. In Section ITlIl S-PDSSDCs are defined and a special 
class of it called row-monomial S-PDSSDCs are studied. An upperbound on the maximal rate of row-monomial 
S-PDSSDCs is derived. In Section IIV1 construction of row-monomial S-PDSSDCs is presented along with some 
examples. In Section [V] we show that the source has to necessarily perform precoding of information symbols in 
order to construct high rate S-PDSSDCs. The problem of designing two-dimensional signal sets for the full diversity 
of RS-PDSSDCs is discussed in Section [VTI along with some simulation results. Concluding remarks and possible 
directions for further work constitute Section IVHI 
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Notations: Through out the paper, boldface letters and capital boldface letters are used to represent vectors and 
matrices respectively. For a complex matrix X, the matrices X*, X T , X H , |X|, Re X and Im X denote, respectively, 
the conjugate, transpose, conjugate transpose, determinant, real part and imaginary part of X. The element in the r* 
row and the column of the matrix X is denoted by [X] ri)T - 2 . The diagonal matrix diag {[X]i.i, [X]2,2 ■ • • [X]t,t} 
constructed from the diagonal elements of a T x T matrix X is denoted by diag[X]. For complex matrices X and 
Y, X <gi Y denotes the tensor product of X and Y. The tensor product of the matrix X with itself r times where r 
is any positive integer is represented by X® . The T x T identity matrix and the T x T zero matrix respectively 
denoted by It and Ot- The magnitude of a complex number x, is denoted by \x\ and E [x] is used to denote the 
expectation of the random variable x. A circularly symmetric complex Gaussian random vector, x with mean fj, 
and covariance matrix T is denoted by x ~ CSCQ (/i, T). The set of all integers, the real numbers and the complex 
numbers are respectively, denoted by Z, R and C and j is used to represent y/— 1. The set of all T x T complex 
diagonal matrices is denoted by T>t and a subset of T>t with strictly positive diagonal elements is denoted by Vj, . 

II. Precoded distributed space-time coding 

A. Signal model 

The wireless network considered as shown in Figure Q] consists of K + 2 nodes each having single antenna 
which are placed randomly and independently according to some distribution. There is one source node and one 
destination node. All the other K nodes are relays. We denote the channel from the source node to the k th relay as 
hk and the channel from the k th relay to the destination node as gk for k = 1, 2, ■ • ■ , K, The following assumptions 
are made in our model: 

« All the nodes are subjected to half duplex constraint. 

• Fading coefficients hk,gk are i.i.d CSCQ (0, 1) with coherence time interval of atleast TV and T respectively. 
« All the nodes are synchronized at the symbol level. 

• Relay nodes do not have the knowledge of fade coefficients hk- 
« Destination knows the fade coefficients gk, hk- 

The source is equipped with a TV length complex vector from the codebook S = {si, S2, S3, • • • ,Sl} consisting 
of information vectors S; G C lxJV such that E [s;sP] = 1 for all I = 1, • • • , L. The source is also equipped with a 
pair of TV x TV matrices P and Q called precoding matrices. Every transmission from the source to the destination 
comprises of two phases. When the source needs to transmit an information vector s £ S to the destination, it 
generates a new vector s as, 

s = sP + s*Q (1) 



such that E 



1 and broadcasts the vector s to all the K relays (but not to the destination). The received 
vector at the k th relay is given by rfe = ^PiNhkS + n^, for all k = 1, 2, • • • , K where ~ CSCQ (0, Ijv) is the 
additive noise at the k th relay and P\ is the total power used at the source node every channel use. In the second 
phase, all the relay nodes are scheduled to transmit T length vectors to the destination simultaneously. Each relay 
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is equipped with a fixed pair of N x T rectangular matrices A&, and is allowed to linearly process the received 
vector. The k th relay is scheduled to transmit 



tfc = 



{r fe A fc + r* k B k } 



(2) 



(l + Pi)JV 

where P2 is the total power used at each relay every channel use in the second phase. The vector received at the 
destination is given by 



K 

y = Yl 9ktk 

fe=i 



(3) 



where w ~ CSCQ (0,It) is the additive noise at the destination. Using (0) in (f3]l, y can be written as 



' P1P2T 
(l + Pi)N 



gX + n 



where 



P 2 T 



Eti9k {n fc A fe +n*B fe } 



w. 



(WW _ 

The equivalent channel g is given by [g\ g 2 ■ ■ ■ Qk\ 6 C lxK . 
Every codeword X £ C KxT is of the form, 

X = [jftisAi + /iiS*Bi] T [h 2 sA 2 + h2S*B 2 ] T ■ ■ ■ [h K sA K + fiKS*B K ] 

Definition 1: The collection C of K x T codeword matrices shown below, where s runs over a codebook S, 

(4) 



C = J [[ftiisAi + /its*Bi] T [h 2 sA 2 + hls*B 2 ] T ■ ■ ■ [h K sA K + h* K s*B K ] 

is called the Precoded Distributed Space-Time Block code (PDSTBC) which is determined by the set {P, Q, B^}. 

Remark 1: From ©, every codeword of a PDSTBC includes random variables hk for all k = 1, 2, • • • K. Even 
though, hk can take any complex value, since the destination knows the channel set {hi, hi, ■ ■ ■ hx} for every 
codeword use, the cardinality of C is equal to the cardinality of S. The properties of the PDSTBC will depend 
on the set {P,Q,Afc,Bfc} alone but not on the realisation of the channels hk's. In this paper, on the similar lines 
of [18], we derive conditions on the set {P, Q,Afe,Bfc} such that the PDSTBC in (0]) is SSD for any values of 
{/ii,/i2, • • -hx}- In other words, the derived conditions are such that irrespective of the realisation of hk's, the 
PDSTBC in © is SSD. 

The covariance matrix R £ C TxT of the noise vector n is given by 



R 



P 2 T 



1\ 

]T|<? fc | 2 {AfA fc +BfB fc } 



(1 + Pl)N 

The Maximum Likelihood (ML) decoder decodes to a vector s where 



+ I3 



(5) 



s = arq mm 



PiP 2 T 
(l + Pi)N 



R 



PiP 2 T 
(l + Pi)N 



gX 
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arq mm 



"'+P 1 )N e ' J I (l + Pi)Af e e 



With the above decoding metric, we give a definition for a SSD distributed space-time block code which also 
includes DOSTBCs studied in [18]. 

Definition 2: A PDSTBC, X in variables xi, X2, ■ • • xn is called a Precoded Distributed Single-Symbol Decodable 
STBC (PDSSDC), if it satisfies the following conditions, 

• The entries of the k th row of X are 0, ± hkX n , ± htx^ or multiples of these by j where j = s/—l for any 



complex variable hk- The complex variables x n for 1 < n < N are the components of the transmitted vector 
s where s = [xi x 2 ■ ■ ■ xn]. 

• The matrix X satisfies the equality 

N 

XR X H = J2 W, with [W4_ fc = \h k \* (v^\xu\ 2 + v%\x lQ \ 2 ) (6) 

where each W, is a K x K matrix with its non zero entries being functions of xu, XiQ and hk for all 
k = 1,2,- ■■ ,K and ujJ^S G R - 
We study the properties of the relay matrices Aj. , B^. and the precoding matrices P and Q such that the vectors 
transmitted simultaneously from all the relays appear as a PDSSDC at the destination. Certain properties of the relay 
matrices have been studied in the context of DOSTBCs in [18]. We recall some of the definitions and properties 
used in [18] so as to study the properties of the relay matrices of a PDSSDC. A matrix is said to be column (row) 
monomial, if there is atmost one non-zero entry in every column (row) of it. 

Lemma 1: The relay matrices A^ and of a PDSSDC satisfy the following conditions, 

• The entries of A^ and Bk are 0, ± 1, ± j, 

• Aj. and B^ cannot have non-zeros at the same position. 

• A/j, Bfe and A^ + Bj. are column monomial matrices. 

Proof: The proof is on the similar lines of the proof for Lemma 1 in [18]. ■ 
Lemma 2: If A, C, D <G C NxN and s = \x\, x 2l • • • , xm] & C lxN , with each Xi = xu + jXiQ, then 

N 

sAs H + sCs T + s*Vs H = J2fi ( x u, X iQ) ( ? ) 

1=1 

where fi (xu, xiq) is a complex valued function of the variables xu and XiQ if and only if A, C + C T , D + D T G 
V N . 

Proof: Refer to the proof of Lemma 2 in [21]. ■ 
Using the results of Lemma [2] in the following Theorem, we provide a set of necessary and sufficient conditions 
on the matrix set {P, Q,A fc ,B fe } such that a PDSTBC X with the above matrix set is a PDSSDC. 

Theorem 1: A PDSTBC X is a PDSSDC if and only if the relay matrices Afc, Rk satisfy the following conditions, 
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(i) For 1 < k ^ k' < K, 



TiAfcR-^T? 



ntAfc/R 1 Al U.2 £ V N for 



Ti 


= T 2 


= P and IIi 


= n 2 


= Q; 


n 2 


= Ti 


= P and IIi 


= Y 2 


= Q; 


ni 


= Y 2 


= P and n 2 


= Ti 


= Q; 



(8) 



Ti = Y 2 = Q and ni = JJ 2 = P; 
Y*BfcR _1 B^ + IIiB^R^n? £ V N for <j n 2 = Yi = Q and IIi = Y 2 = P; 



ni = Y 2 = Q and II 2 = Yi = P. 



(ii) For 1 < k, k' < K, 



n* [BfcR-'A^ + a;,R _1 B^] T H £ Pat, for 



n [AfcR^Bg +B^R _1 Ar] Y T £ ©at, for 



Y = P and II = Q; 

Y = P and II = P; 

Y = Q and II = Q; 

Y = Q and n = P; 

Y = P and II = P; 

Y = Q and n = Q. 



(iii) For 1 < k < K, 



(9) 



AfcR^Af + BfcR = diag [D lik ,D %k ,- ■ ■ , D Nfk 



(10) 



(11) 



(12) 



where L>„,fc £ K for all n = 1, 2, • • • N. 

Proof: Refer to the proof of Lemma 3 in [21]. ■ 
Theorem [T] provides a set of necessary and sufficient conditions on the relay matrices Afc,B& and the pre- 



coding matrices P and Q such that, X is a PDSSDC. The matrices, TiA^R 1 A^Y| ? 



TiBfcR-^T^+niB^R-^n?, n* 



BjkR-'AS 



T H and n 



A fc R-B 



-lufl 

fc' 



in the conditions of dS) - (fTTT i need to be diagonal. This implies that the above matrices can also be Oat. The 
DOSTBCs studied in [18] are a special class of PDSSDCs since the relay matrices of DOSTBCs (Lemma 1, [18]) 
satisfy the conditions of Theorem Q] In particular, the necessary and sufficient conditions on the relay matrices of 
DOSTBCs as shown in Lemma 1 of [18] can be obtained from the necessary and sufficient conditions of PDSSDCs 
by making P = \ N , Q = 0^ and T> N = Q N in (H) - (ITTb . 

A PDSSDC, X in variables x\, X2, • ■ ■ xn can be written in the form of a linear dispersion code [22] as 



X = J2 j=1 Xii<f>u + XiQ$iQ where $ i /,$ l q £ 



■•KxT 



are called the weight matrices of X. Within the class 



of PDSSDCs, we consider a special set of codes called Unitary PDSSDCs defined as, 

Definition 3: A PDSSDC, X is called a Unitary PDSSDC, if the weight matrices of X satisfies the following 

conditions, $ij$ff , ^Q^fg £ V\ for alH = 1, 2, • • • JV. 

Remark 2: We caution the reader to note the difference between the definition for a Unitary PDSSDC for 

cooperative networks and the definition for a Unitary SSD code for MIMO systems [12]. For better clarity, we recall 

the definition for a Unitary SSD code designed for MIMO systems. A SSD STBC, X in variables x\ , x<i , ■ • • Xjy when 
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written in the form of a linear dispersion code is given by X = J2j=i xu^u + XiQ&iQ, where <tu, $iQ £ C KxT 

are called the weight matrices of X. The design X is said to be a unitary SSD if = Ik for all i = 1, 2, • • • N. 

The difference between the two definitions can be observed as the definition for a unitary SSD STBC is a special 

case of the definition for a unitary PDSSDC. 

It can be verified that DOSTBCs belong to the class of Unitary PDSSDCs. In the rest of the paper, we consider 
only unitary PDSSDCs. However, it is to be noted that the class of non-unitary PDSSDCs is not empty. A class of 
low decoding complexity DSTBCs called Precoded Coordinate Interleaved Orthogonal Design (PCIOD) has been 
introduced in [15] wherein the authors have proposed a design, Xpciod f° r a network with 4 relays which is 
SSD (Example 1 of [15]). It can be observed that the proposed code Xpciod given in ( TT~3T > belongs to the class 
of non-unitary PDSSDCs. Since we consider only unitary PDSSDCs, through out the paper a PDSSDC is meant 
unitary PDSSDC. 



The precoding matrices, P and Q required at the source to construct Xpciod are 



h\Xi 


hlX2 








-h* 2 x* 2 


h* 2 xl 














I13X3 


fl3X4 








— hlxl 


h* A x* 3 



(13) 



P =2 



10 10 
10 1 
10 10 
10 1 



Q =2 



1 


-1 





-1 

-1 

1 
1 



Various class of single-symbol decodable STBCs for cooperative networks are captured in Figure |2] which is 
first partitioned in to two sets depending on whether the codes are unitary or non-unitary (Definition 01. The class 
of PDSSDCs are shown to be a subset of the class of SSD codes for cooperative networks. The set of unitary 
distributed SSD codes are shown to contain the DOSTBCs and the S-PDSSDCs (Definition |4j. An example of a 
code which belongs to the class of non-unitary Distributed SSD codes but not to the class of PDSSDCs is given 
below, 

Re(/iixi) + jlm(hix 2 ) —Re(hix 2 ) + jlm(hixi) 
Re(h 2 x 2 ) + jlm(h 2 xi) Re(h 2 xi) - jlm(h 2 x 2 ) 



PDSSDC 



(14) 



Ai 



1 1 




1 -1 




1 


1 


1 -1 




-1 -1 




1 


-1 



and B2 



-1 1 
1 1 



From the above matrices, it can be verified that, R 1 is a scaled identity matrix. Therefore, XR 1 X H = R 1 XX if 



and XX H is given by, 



XX H = 



N 2 ELl* 
(hth-hth^Yll 



N 2 £ti 
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III. Semi-orthogonal PDSSDC 

From the definition of a PDSSDC (Definition EJ), [XR _1 X H ] fe fc , for any k ^ kl can be non-zero, i.e, the k th 
and the k lth row of a PDSSDC X, need not satisfy the equality [XR _1 X H ] fcfc , = 0, but [XR _1 X H ] fcfc , must 
be a complex linear combination of several terms with each term being a function of in-phase and quadrature 
component of a single information variable. Through out the paper, the k th and the k' th row of a PDSSDC are 
referred to as R-orthogonal if [XR _1 X H ] fc = 0. Similarly, the k th and the k' th row are referred to as R-non- 
orthogonal if [XR _1 X ff ] fcfc , ^ 0. In this paper, we identify a special class of PDSSDCs where every row of X is 
R-non-orthogonal to atmost one of its rows and we formally define it as, 

Definition 4: A PDSSDC is said to be a Semi-orthogonal PDSSDC (S-PDSSDC) if every row of a PDSSDC is 
R-non-orthogonal to atmost one of its rows. 

From the above definition, it can be observed that DOSTBCs are a proper subclass of S-PDSSDCs since every row 
of DOSTBC is R-orthogonal to every other row. The definition of a S-PDSSDC implies that the set of K rows can 
be partitioned in to atleast [-y] groups such that every group has atmost two rows. 

The co-variance matrix, R in (O is a function of (i) the realisation of the channels from the relays to the 
destination and (ii) the relay matrices, Afc,Bfe. In general, R may not be diagonal in which case the construction 
of S-PDSSDCs is not straight forward. On the similar lines of [18], we consider a subset of S-PDSSDCs whose 
covariance matrix is diagonal and refer to such a subset as row monomial S-PDSSDCs (RS-PDSSDCs). It can be 
proved that the relay matrices of a RS-PDSSDC are row monomial if and only if the corresponding covariance 
matrix is diagonal (refer to Theorem 1 of [18]). The row monomial property of the relay matrices implies that every 
row of a RS-PDSSDC contains the variables ± hkX n and ± htx^ atmost once for all n such that 1 < n < N. 

A. upperbound on the symbol-rate of RS-PDSSDCs 

In this subsection, we derive an upperbound on the rate of RS-PDSSDCs in symbols per channel use in the 
second phase i.e an upperbound on jr. Towards that end, properties of the relay matrices A^, A*/, B& and B/y 
of RS-PDSSDC are studied when the rows corresponding to the indices k and k' are (i) R-orthogonal and (ii) 
R-non-orthogonal. For the former case, the properties of A^, A^/, B^. and B^/ have been studied in [18]. If k and 
k 1 represent the indices of the rows of a RS-PDSSDC that are R-orthogonal, then the corresponding relay matrices 
Afc,Afc/,Bfe and B&/ satisfies the following conditions (i) A& and A&/ are column disjoint and (ii) Bfc and B&/ are 
column disjoint. (Lemma 3 of [18]) i.e., the matrices Afc and cannot contain non-zero entries on the same 
columns simultaneously. The above result implies, 

A k A%=0 N and BjBj£ = Oat. (15) 

In order to address the latter case, consider the 2x2 matrix S as given below, 

_ _ h k Xi h k >x m 
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where hu, hy are complex random variables. The complex variables and x m are the components of the transmitted 
vector s (as in (Q}) where s = [x\ x 2 • • • xjy] . In particular, the complex variables Xi and x m are of the form, 
Xi = ± x lD ± jx\U and x m = ± x SD ± jx^u where 

• 7, A, 8 and /x are positive integers such that 1 < 7, A, S, [i < N and atmost any two of these integers can be 
equal. 

• The subscript □ denotes either / (in-phase component) or Q (quadrature component) of a variable and 

• ♦, 4k are indeterminate complex variables which can take values of the form ± x n or ± .t* such that 1 < n < N. 
For example, if N = 4, Xi and possibly be x 2 i + jx%Q and X31 + jx±Q respectively. 

In Lemma [3] we investigate various choices on the indeterminate variables ♦ and £ such that [H fl S] t 2 is a 
complex linear combination of several terms with each term being a function of in-phase and quadrature components 
of a single information variable. In general, the real variables x x ni x sa and x^ can appear in Xi and x m 
with arbitrary signs. With out loss of generality, we assume that Xi and x m are given by 

Sn = x ia + jx\a and x rn = x sa + jx^ a . (16) 

However, the results of Lemma [3] will continue to hold even if the variables x 7 n, x\^\ , xg\j and x M n appear in Xi 

and x m with any arbitrary signs. Since a RS-PDSSDC takes variables only of the form ± hkX n , ± h^x^ and every 

row of a RS-PDSSDC contains the variables ± hkX n and ± h^x*^ atmost once, we have the following restrictions 

on the choice of the indeterminate variables ♦ and Jl» that (i) the indeterminate ♦ cannot take the variable Xi and 

variables of the form i* for all n = 1,2, •••N and (ii) the indeterminate ft cannot take the variable x m and 

variables of the form i* for all n = 1, 2, ■ • • N, 

Lemma 3: If there exists a solution on the choice of ♦ and ft such that 

[s h hJ — h (xsi,xsQ,hk,h k >) + f 2 (x lI ,x lQ ,h k , h k >) 

+ h {x\i,xxQ,h k ,h k i) + fi (x m i,k m q, h k ,h y ) / 0, (17) 

then only one of the following is true, 

(i) 8 = 7 and /i = A. 

(ii) 8 = A and /i = 7. 

where /j (xpi, xpQ, h k , h k i) is a complex valued function of the variables, xpi, xpQ 1 h k , h k ' for all i = 1, 2, • • • 4 
and (3 = 7, 8. 

Proof: Refer to the proof of Lemma 4 in [21]. ■ 
Similarly, it can be shown that, the results of Lemma [3] holds true even if the matrix S is of the form, 

n k X i n k' X m 

We use the results of Lemma [3] to study the properties of the relay matrices of a RS-PDSSDC. 

Lemma 4: Let and A k > be the relay matrices of a RS-PDSSDC, X. If AfcA^ is a non zero entry for 
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i 7^ rn, then the precoding matrices at the source P and Q are such that 



Xu,XiQ,x mI and x mQ £ {x nI , x n Q , x n > i , x n > q} with 
xu,XiQ G {x n n,x n 'a} and x mI ,x mQ G {a;„n,VD} 



(18) 



for some n ^ n! where 1 < n, n' < N and the subscript □ represents either / or Q. 

Proof: Refer to the proof of Lemma 5 in [21]. ■ 
Lemma 5: Let B^- and B// be the relay matrices of a RS-PDSSDC, X. If [B£BjC] im is a non zero entry for 
i m, precoding matrices at the source P and Q are such that 



x u ,x lQ ,x mI and x mQ € {x nI ,x n Q,x n>I ,x nl Q} with 

x i i,A l Q G {x n u,x n iu} and x m i,x mQ G {x n n,x n , a } 

for some n ^ n' where 1 < n, n' < N and the subscript □ represents either / or Q. 
Proof: The result can be proved on the similar lines of the proof for Lemma |U 



(19) 



Corollary 1: For a RS-PDSSDC, if 



A fe A^ 



is non-zero, then so is 



A k A% 



Proof: Follows from the proof for Lemma [3] and Lemma [4] ■ 
From the definition of a PDSSDC (Definition [2]), non-zero entries of the k th row contains variables of the form 
± hkX n , ± h k x^ or multiples of these by j. Therefore, 



[XX H ] = \h k \ 2 sA k Afs H + s*B fc Bf s T 



+ h k h k 



sA fc Bfs T 



h*h* 
a k a k 



N 

s*B fc Afs"] = £ W I 2 +-Sl^Q| 2 ) 



where oj^ k ,uj^ k G K + for all k = 1, 2, • ■ • , K. From the results of Lemma 1 in [10], we have 

A fc Af + B*B^ = diag [E 1>k ,E 2 , k , ■ ■ ■ E n>k ] 



(20) 



where E n ^ k are strictly positive real numbers. 

Lemma 6: Let k and k' represent the indices of the rows of a RS-PDSSDC, that are R-non-orthogonal, then the 
corresponding relay matrices A k ,Rk,A k ' and B k ' satisfy the following conditions, 



A fe A£ 



[BjpB£] . . = for alH = 1, 2 • • • N. 



• A k A k , and B^B^, are both column and row monomial matrices. 

• AfcA0 + B^BjT/ is column and row monomial matrix. 

• The number of non-zero entries in A^A^ + B£,BjC is even. 
. The matrices A k ,k< and B fe)fc / given by A k ,k> 



A k A k< 



and Bfe.fe' = [B^ B^,] satisfy the following 
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inequality : 



Rank 



Ak,k'A^ k , +B fcifc ,B fejfe / 



> 



2m if N = 2m and 
2m + 2 if N = 2m + 1 



(21) 



where m is a positive integer. 

Proof: Refer to the proof of Lemma 7 in [21]. ■ 

Using the properties of relay matrices A k , A k i, Bj. and B k ' of a RS-PDSSDC corresponding to two different rows 

that are (i) R-orthogonal and (ii) R-non-orthogonal, an upperbound on the maximum rate, ^ is derived in the 

following theorem. 

Theorem 2: The symbol-rate of a RS-PDSSDC satisfies the inequality : 



Rate 



N 
~T 



2 
I 
2 
i+1 
2m + l 
(m + l)i 
4m+2 



(2m+2)i + 2m + l 

where I and m are positive integers. 

Proof: Refer to the proof of Theorem 1 in [21]. 



if TV = 2m, K = 21 

if N — 2m, K = 21 + 1 
if N = 2m + 1,K = 21 

if N = 2m + l,K = 21 + 1. 



(22) 



IV. Construction of RS-PDSSDCs 

In this section, we construct RS-PDSSDCs when the number of relays K > 4. The construction provides codes 
achieving the upperbound in d22l when (i) N and K are multiples of 4 and (ii) TV is a multiple of 4 and K is 
3 modulo 4. For the rest of the values of /V and K, codes meeting the upperbound are not known. In particular, 
for values of N < 4 and any K, the authors are not aware of RS-PDSSDCs with rates higher than that of 
row monomial DOSTBCs. The following construction provides RS-PDSSDCs with rates higher than that of row 
monomial DOSTBCs when N > 4 and K > 4. We first provide the construction of the precoding matrices P and 
Q and then present the construction of RS-PDSSDCs. 



A. Construction of precoding matrices P and Q 
Let r, n e C 4x4 be given by 



1 

1 

1 

1 



-3 

—j 

j 

3 



and fl = 



1 j 

1 j 

-1 j 

-1 j 



Let N = Ay + a, where a can take values of 0, 1, 2 and 3 and y is any positive integer. For a given value of a 
and y, the precoding matrices P and Q at the source are constructed as, 



r ® l, o 



4yxa 



0„ 



X4y 



i"2 ® Iy 04y X d 

0ax4y a 
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Example 1: For N — 6, we have y = 1 and a = 2. Following the above construction method, precoding matrices 



P and Q are given by, 










-3 

3 



2 

2 



; Q = 



l 




-1 






j 

1 j 
-1 j 

j 







B. Construction of RS-PDSSDCs 

Through out this subsection, we denote a RS-PDSSDC for K relays with N variables as X (TV, K). Construction 
of RS-PDSSDCs is divided in to three cases depending on the values of N and K. 

Case 1: N = Ay and K = Ax : In this case, we construct RS-PDSSDCs in the following 4 steps. 
Step (i) : Let U Xl l2 be a 2 x 2 Alamouti design in complex variables x\, x 2 as given below, 



U, 



x\ x 2 



(23) 



Using the design in d23l . construct a 4 x 4 design, fl m in 4 complex variables X4, m +i, X4, m +2i Xim+3 an d ^4m+4 
as shown below for all m = 0, 1, • • • y — 1. 



U« 4m + 3 , S 4m + 4 
Ui 4m+ i, S 4m + 2 



I4m+1 Xi m + 2 

~%4m + 2 ^4m + l 

X4m+3 l4m+4 

"^4m+4 ^4m+3 



Xim + i X4m+4 

~ x 4m+4 x 4m+3 

X4m+1 X4m+2 

~ x 4m+2 %4m,+l 



where 



^4m+l 



'(4to+1)J + J a; (4m+4)Qi ^4ro+2 — X (irn+2)I + 3 x (4m+3)Q j 



£4m+3 — - T (4m+1)Q + J a; (4m+4)/; ^47)^+4 — ^(4m+2)Q + J a; (4m+3)/- 

Step (ii) : Let H, A and e C Arxi< ' given by H = diag {h u h 2 , ■ ■ ■ ,h K }, A = diag {1, 0, 1, 0, • • • 0} and = 
diag {0, 1, 0, 1, • ■ • 1} where hi, h 2 , ■ • ■ hx are complex variables and A, are such that A + = Ik. Using H, A 
and 0, construct a diagonal matrix, G as G = HA + H*0. 



Step (iii) : Using O m , construct a Ax x Ax matrix X m given by fi r 



I 



i(x-l) 



for each m = 0, 1, • • • y — 1. 



Step (iv) : A RS-PDSSDC, X (N, K) is constructed using X m and G as X (N, K) = G [X Xi ■ • ■ Xy-i] where 

the matrix [Xo X 2 ■ ■ ■ X y _i] is obtained by juxtaposing the matrices Xo,Xi, • • • ,~K y -i. 

Example 2: For N = 4 and K = 4, we have x = y = 1. Following Step (i) to Step (iv) in the above construction, 
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we have G = diag {hi, h* 2 , /13, ^-4} and Xq = flo- Hence X (4, 4) is given by, 



X(4,4) = 



hrXi hiX2 

-hlxl h* 2 x\ 

h 3 x 3 h 3 x 4 

-/14X4 h^x 3 



hlX3 hiX4 

-h* 2 x% hlx% 
h 3 x 1 h 3 x 2 



(24) 



where xi = x u + jx iQ ; x 2 = x 2 i + jx 3 Q; i 3 = Xiq + jxn and x 4 = x 2 q + jx 3I . The variables Xi,x 2 ,- ■■X4 
are obtained using the precoding matrices P and Q as given in (Q~|). The precoding matrices P and Q are constructed 
as in Subsection IIV-AI The relay specific matrices Afc,B/- for the RS-PDSSDC in d24b are as given below, 



Ax 



10 
10 
10 
1 



1 

-10 

1 
0-10 



A3 = 



10 
1 
10 
10 



and B4 = 












1 








-1 








1 








-1 












B 1= A 2 =B 3 =A 4 =0 4 . 

Example 3: For N = 4 and K = 8, we have y = 1 and x = 2. Following the construction procedure in Case Q] 
X = fl ® h and X (4, 8) = GX . Therefore, X (4, 8) is given by. 



X(4,8) = 



h±xi 


h\x 2 


hix 3 


h±X4, 














— h 2 X2 


h\x\ 


-hlx% 
















h 3 x 3 


h 3 X4 


h 3 X! 


h 3 x 2 














—h\x,\ 


htx 3 


—h\x 2 


h^xl 


























h$xi 


h 5 x 2 


h 5 x 3 


h$X4 














-h%x* 2 


hlxl 


—h^xl 


Kxl 














hrx 3 


h7X4 


hjxi 


h-jx 2 














-hlxl 


h* s xl 


-hlxl 


hlxl 



Case 2: N = Ay and K — Ax + a for a = 1, 2 and 3 : In this case, a RS-PDSSDC is constructed in two steps 
as given below. 

Step(i) : Construct a RS-PDSSDC for parameters N = Ay and K = A(x + 1) as given in CaseQ] 
Step(ii) : Drop the last 4 - a rows of the RS-PDSSDC constructed in Step (i). 

Example 4: When N = 4 and K = 6, the parameters a, x and y are 2, 1 and 1 respectively. As given in Case 
12 a RS-PDSSDC for N = 4 and K = 8 is constructed and the last 2 rows of the design are dropped. The code 



February 1, 2008 



DRAFT 



15 



X(4, 6) is as given below. 



hiXi 


hlX2 


hix 3 


h±X4 














hlxl 


h* 2 x\ 


-hlxl 


h2X 3 














h 3 x 3 


h 3 X4 


h 3 £i 


h 3 X2 














hlxl 


Kxl 


-hlx* 2 


hlxl 




























h$X2 




h5X4 














-h%X*2 


h%x{ 


-hlxl 


hlxl 



Case 3: N = Ay + b and K = Ax + a where b = 1, 2, 3 and a = 0, 1,2,3 : In this case, RS-PDSSDCs are 
constructed in the following 3 steps. 

Step (i) : Construct a RS-PDSSDC, X (Ay, Ax + a) for parameters TV = Ay and K = Ax + a as in Case fusing the 
first Ay variables. 

Step (ii) : Construct a DOSTBC, X' (b, Ax + a) with parameters N = b and K = Ax + a using the last b variables 
as in [18]. 

Step (iii) : The RS-PDSSDC, X (N, K) is given by juxtaposing X (Ay, Ax + a) and X' (b, Ax + a) as shown below, 

X (TV, A') = [X (Ay, Ax + a) X' (6, Ax + a)] . 



Example 5: When N = 6 and K = 8, the parameters b, a, x and y are respectively given by 2, 0, 2 and 1. 
As in Step (i), construct X (4, 8) as explained in Case [T] which is given below, 



X(4,8) 



X' (2, 8) 



h±xi 


h\X2 


hix 3 


h±X4, 














—hlxl 


hlxl 


—hlxl 


hlxl 














h 3 x 3 


h 3 X4 


h 3 X! 


h 3 X2 














—hlxl 


hlxl 


—hlxl 


hlxl 


























hsxi 


h^X2 


h 5 x 3 


hsX4 











- 


-hlxl 


hlxl 


—hlxl 


Kxl 














hrx 3 


hjXA 


hix\ 


h7X2 











- 


-hlxl 


Kxl 


-hlxl 


Kxl 


act a DOSTBC 


[18], X'(2,8) as 


shown 


below, 






hix 5 


hixe 




















-hlx% 


hlxl 


























h 3 x 5 


h 3 X6 




















— h^XQ 


hlxl 


























h$X5 


h 5 X6 




















hlxl 


hlxl 


























hrx 5 


hjxe 




















-hlxl 


hlxl 



(25) 



(26) 
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A RS-PDSSDC X (6, 8) is constructed by juxtaposing the designs in (l25l l and (f26t as shown below, 

X(6,8)= [X(4,8) X'(2,8)] . 



C. Comparison of the Symbol-rates of RS-PDSSDCs and row-monomial DOSTBCs 

For a given value of N, K such that N > 4 and K > 4, we proposed a method of constructing a RS-PDSSDC, 
X (JV, -ftT) with a minimum value of T. The minimum values of T provided in our construction is listed below 
against the corresponding values of N and K. Against every value of T for RS-PDSSDCs, the corresponding value 
of T for row monomial DOSTBC is provided with in the braces, 
(i) N even, K even : 



T > { 



Axy (8xy) 
Axy + 4x (8xy + Ax) 
Axy + Ay (8xy + Ay) 



if N = Ay,K = Ax. 
if AT = Ay + 2, K = Ax. 
if N = Ay, K = Ax + 2. 



Axy + Ay + Ax + 2 (8xy + Ay + Ax + 2) if iV = 4y + 2, K = Ax + 2. 



(ii) N even, if odd 



T > 



4a;y + 4y (8xy + Ay) 
Axy + Ay + Ax + 2 (8xy + Ax + Ay + 2) 
Axy + Ay (8xy + 8y) 



if AT = Ay, K = Ax + 1. 
if Ar = 4y + 2 ) JC = 4a: + l. 
if N — Ay,K = Ax + 3. 



4xy + Ay + Ax + A (8xy + 8y + Ax + A) if AT = 4y + 2, if = 4x + 3. 



(iii) odd, K even : 



T > 



Axy + Ax (8xy + Ax) 

Axy + Ay + Ax + 2 (8xy + Ax + Ay + 2) 

Axy + 8x (8xy + 8x) 

Axy + Ay + 8x + A (8xy + Ay + 8x + A) 



if 



N = Ay + 1, K = Ax. 



if N = Ay + l,K = Ax + 2. 
if TV = Ay + 3, K = Ax. 
if N = Ay + 3, K = Ax + 2. 



(iv) N odd, K odd 



T > 



Axy + Ay + Ax + 1 

(max (8xy + Ax + 2y + 1, 8sy + 4y + 2z + 1)) if N = 4y + 1, K = Ax + 1. 
Axy + Ay + Ax + 3 

(max (8xy + 6y + Ax + 3, 8sy + 8y + 2x + 2)) if N = Ay + 1, K = Ax + 3. 
Axy + 8x + Ay + 3 

(max (813/ + 6x + Ay + 3, 8xy + 8x + 2y + 2)) if N = 4y + 3, K = 4x + 1. 
4a;y + 4y + 82 + 8 

(max (&xy + 8x + 6y + 6, 8x-y + 8y + 6a; + 6)) if N = Ay + 3, if = Ax + 3. 

From the above comparison, it can be observed that, for a given value of and K, a RS-PDSSDC, X(N, K) 
is constructed with a smaller value of T compared to that of a row monomial DOSTBC, there by providing higher 
values of the symbol- rate, ^. In particular, when A^ is a multiple of 4 and K is of the form or 3 modulo 
4, row monomial DOSTBCs need double the number of channel uses in the second phase compared to that of 
RS-PDSSDCs. It can also be observed that improvement in the values of T for a RS-PDSSDC is not significant 
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when K and N are both odd. 

V. On the construction of S-PDSSDCs with out precoding at the source 

The existence of high rate S-PDSSDCs has been shown in the preceding sections, when the source performs 
co-ordinate interleaving of information symbols before broadcasting it to all the relays. In this setup, the relays do 
not perform coordinate interleaving of their received symbols. One obvious question that needs to be answered is, 
whether linear processing of the received symbols at the relays alone is sufficient to construct S-PDSSDCs when the 
source doesn't perform coordinate interleaving of information symbols. In other words, is coordinate interleaving 
of the information symbols at the source necessary to construct PDSSDCs?. The answer is, yes. 

In the rest of this section, we show that PDSSDCs cannot be constructed by linear processing of the received 
symbols at the relays when the source transmits the information symbols to all the relays with out precoding. 
Towards that end, let the k th relay be equipped with a pair of matrices, and Bk €E C NxT which perform linear 
processing on the received vector. Excluding the additive noise component, the received vector at the k th relay is 
h k S = [hk%i, hk%2, ■ ■ ■ hkXN] where Xi's are information symbols and hk is any complex number. The matrices 
Afc, Rk G C NxT act on the vector h k s to generate a vector of the form, 

h k sA k + h* k s*B k (27) 

From dZTt . the non zero entries of h k sA k + h* k s*B k contains complex variables of the form, ± x, ± x* or multiples 
of these by j where j = and 

Re(o:),Im(x) e {Re(h k x n ) ,lm(h k x n ) | 1 < n < N} . (28) 

To be precise, Re (h k x n ) and Im (h k x n ) are given by h kI x nI - h kQ x nQ and h kI x nQ + h kQ x nI respectively. The 
above vector can also contain linear combination of the specified above complex variables. 

From Definition |2] non-zero entries of the k th row of a PDSSDCs are of the form ± h k x n , ± h k x^ where x n i 
and x n Q can be in-phase and quadrature components of two different information variables. Since h k is any complex 
variable, from d28b . linear processing of the received symbols at the relays alone cannot contribute variables of the 
form ± h k x n , ± h k x n- Therefore, S-PDSSDCs cannot be constructed by linear processing of the received symbols 
at the relays alone when the source transmits the information symbols to all the relays with out precoding. 

Remark 3: If /i^'s are real variables, then Re(x), Im(.T) € {h k Re (x n ) , h k lm (x n ) \ 1 < n < N} in which case, 
the non-zero entries of the k th row can be of the form ± h k x n , ± h k x^ where x„i and x n Q can be in-phase and 
quadrature components of two different information variables for any real variable h k . This aspect has been well 
studied in [15], [19] and [20] where the relays are assumed to have the knowledge of phase component of their 
corresponding channels thereby making h k , a real variable. Hence, with the knowledge of partial CSI at the relays, 
high rate distributed SSD codes can be constructed by linear processing at the relays alone, i.e, with the knowledge 
of partial CSI at the relays, the source need not perform precoding of information symbols before transmitting to 
the all the relays in the first phase. 
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VI. On the full diversity of RS-PDSSDCs 

In this section, we consider the problem of designing a two-dimensional signal set, A such that a RS-PDSSDC with 
variables x\, x^ ■ ■ ■ xjq taking values from A is fully diverse. Since every codeword of a RS-PDSSDC (Definition[2| 
contains complex variables h^s, Pairwise error probability (PEP) analysis of RS-PDSSDCs is not straightforward. 
The authors do not have conditions on the choice of a complex signal set such that a RS-PDSSDC is fully diverse. 
However, we make the following conjecture. 

Conjecture : A RS-PDSSDC in variables xi, X2, ■ ■ ■ xn is fully diverse if the variables takes values from a complex 
signal set say, A such that the difference signal set AA given by 

AA = {a - b | a,b e A} 



does not have any point on the lines that are ± 45 degrees in the complex plane apart from the origin. 

In the rest of this section, we provide simulation results on the performance comparison of a RS-PDSSDC, 
X (4, 4) (given in (|24j>) and a row-monomial DOSTBC, X' (4, 4) (given in ([29])) in terms of Symbol Error Rate 
(SER) (SER corresponds to errors in decoding a single complex variable). The SER comparison is provided in 
Figure [3] Since the design in d24"l) has double the symbol -rate compared to the design in (1291) . for a fair comparison, 
16 QAM and a 4 point rotated QPSK are used as signal sets for X' (4, 4) and X (4, 4) respectively to maintain the 
rate of 1 bits per second per Hertz. The average SNR per channel use for X' (4, 4) and X (4, 4) respectively are 
P1+1+2P2 an< ^ pi+i+4p2 ' ^ n orc ' er t0 mamtam the same Signal to Noise ratio (SNR), for the design X' (4, 4), every 
relay (other than the source) uses twice the power as that for the design X (4, 4). The class of DOSTBCs are shown 
to be fully diverse in [18]. From Figure [3] it is observed that X (4,4) provides full diversity, since the SER curve 
moves parallel to that of X'(4, 4). It can be noticed from Figure [3] that the design X (4, 4) performs better than 
X' (4, 4) by close to 2-3 db. 



X' (4,4) = 



h\X\ 


hix 2 


hixz 


h\X4 














h\x\ 


h\x\ 


x ^ 




























h 3 x x 


h 3 x 2 


113X3 


h 3 x 4 














— h\x 2 


h^x^ 


h^x^ 


/14X3 



(29) 



VII. Conclusion and Discussion 

We considered the problem of designing high rate, single-symbol decodable DSTBCs when the source is allowed 
to perform co-ordinate interleaving of information symbols before transmitting it to all the relays. We introduced 
PDSSDCs (Definition [2i and showed that, DOSTBCs are a special case of PDSSDCs. 

A special class of PDSSDCs having semi-orthogonal property were defined (Definition A subset of S-PDSSDCs 
called RS-PDSSDCs is studied and an upperbound on the maximal rate of such codes is derived. The bounds obtained 
for RS-PDSSDC are shown to be approximately twice larger than that of DOSTBCs. A systematic construction 
of RS-PDSSDCs are presented for the case when the number of relays, K > 4. Codes achieving the bound are 
found when K is of the form or 3 modulo 4. For the rest of the choices of K, S-PDSSDCs meeting the above 



February 1, 2008 



DRAFT 



19 



bound on the rate are not known. The constructed codes are shown to have rate higher than that of row monomial 
DOSTBCs. 

Some of the possible directions for future work are as follows: 

• In this paper, we studied a special class of PDSSDCs called Unitary PDSSDCs (See Definition |3). The design 
of high rate Non-Unitary PDSSDCs is an interesting direction for future work. 

• The authors are not aware of RS-PDSSDCs achieving the bound on the maximum rate other than the case 
when K is or 3 modulo 4. The upperbounds on the maximum rate for rest of the values of K possibly can 
be tightened. 

• A class of S-PDSSDCs was defined, by making every row of the PDSSDC R-non-orthogonal to atmost one of 
its rows. It will be interesting whether the bounds on the maximal rate of PDSSDCs can be increased further 
by making a row R-non-orthogonal to more than one of its rows. 
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Fig. 3. Performance comparison of S-PDSSDC and DOSTBC for N = 4 and K = 4 with 1 bps/Hz 
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